The Design and Implementation of a Parallel Unstructured Euler Solver Using Software Primitives

This paper is concerned with the implementation of a three-dimensional unstructured-grid Euler-solver on massively parallel distributed-memory computer ar-chitectures. The goal is to minimize solution time by achieving high computational rates with a numerically eecient algorithm. An unstructured multigrid algorithm with an edge-based data-structure has been adopted, and a number of optimizations have been devised and implemented in order to accelerate the parallel computational rates. The implementation is carried out by creating a set of software tools, which provide an interface between the parallelization issues and the sequential code, while providing a basis for future automatic run-time compilation support. Large practical unstructured grid problems are solved on the Intel iPSC/860 hypercube and Intel Touchstone Delta machine. The quantitative eeect of the various optimizations are demonstrated, and we show that the combined eeect of these optimizations leads to roughly a factor of three performance improvement. The overall solution eeciency is compared with that obtained on the CRAY-YMP vector supercomputer.